Quantum random walks with history dependence
نویسنده
چکیده
We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying the history dependence. By mixing the biased random walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo’s paradox. PACS numbers: 03.67.-a, 05.40.Fb, 02.50.Le Submitted to: J. Phys. A: Math. Gen. Quantum random walks with history dependence 2
منابع مشابه
History Dependent Quantum Random Walks as Quantum Lattice Gas Automata
Quantum Random Walks (QRW) were first defined as one-particle sectors of Quantum Lattice Gas Automata (QLGA). Recently, they have been generalized to include history dependence, either on previous coin (internal, i.e., spin or velocity) states or on previous position states. These models have the goal of studying the transition to classicality, or more generally, changes in the performance of q...
متن کاملQuantum walks with history dependence
We introduce a multi-coin discrete quantum walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying the history dependence. By mixing the biased walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo’s pa...
متن کاملThe Limiting Distribution of Decoherent Quantum Random Walks
The behaviors of one-dimensional quantum random walks are strikingly different from those of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we study the decoherence on both position and “coin” spaces of the particle. We propose a new analytical approach to investigate these phenomena and obtain the gene...
متن کاملRandom walks of a quantum particle on a circle
When the quantum planar rotor is put on a lattice its dynamics can be approximated by random walks on a circle. This allows for fast and accurate Monte Carlo simulations to determine the topological charge of different configurations of the system and thereby the B dependence of the lowest energy levels.
متن کاملLimiting distribution of decoherent quantum random walks
The behavior of one-dimensional quantum random walks is strikingly different from that of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we study the decoherence on both position and “coin” spaces of the particle. We propose an analytical approach to investigate these phenomena and obtain the generating...
متن کامل